Gavroche est chargé par Lincoln d'honorer une alliance avec la France de Napoléon III. L'enjeu n'est autre que l'abolition totale de l'esclavage aux Amériques, abolition qui n'a pu s'opérer après la victoire du Sud dans la guerre civile. Gavroche part pour l'Afrique sur les traces du Fantôme de Paris emprisonné à Gorée, célèbre embarcadère du commerce triangulaire, tandis qu'Eglantine embarque aussi pour le continent noir.